A Reactive Motion Planner to Maintain Visibility of Unpredictable Targets
نویسندگان
چکیده
This paper deals with the problem of computing the motions of one or more robot observers in order to maintain visibility of one or several moving targets. The targets are assumed to move unpredictably, and the distribution of obstacles in the workspace is assumed to be known in advance. Our algorithm computes a motion strategy by maximizing the shortest distance to escape —the shortest distance the target needs to move in order to escape the observer’s visibility region. Three main points are discussed: 1) The design and implementation of a reactive planner; 2) the integration and testing of such a planner in a robot system which includes perceptual and control capabilities; 3) The design and simulation of a motion planner for the task of maintaining visibility of two targets using two
منابع مشابه
A Motion Planner for Maintaining Landmark Visibility with a Differential Drive Robot
This work studies the interaction of the nonholonomic and visibility constraints of a robot that has to maintain visibility of a static landmark. The robot is a differential drive system and has a sensor with limited field of view. We determine the necessary and sufficient conditions for the existence of a path for our system to be able to maintain landmark visibility in the presence of obstacl...
متن کاملA Sampling-Based Motion Planning Approach to Maintain Visibility of Unpredictable Targets
This paper deals with the surveillance problem of computing the motions of one or more robot observers in order to maintain visibility of one or several moving targets. The targets are assumed to move unpredictably, and the distribution of obstacles in the workspace is assumed to be known in advance. Our algorithm computes a motion strategy by maximizing the shortest distance to escape —the sho...
متن کاملOn-line Planning for an Intelligent Observer in a Virtual Factory
In tele-present or tele-operation applications, an intelligent observer is a virtual camera that can perform autonomous motions to assist a user in accomplishing desired observing tasks. In this paper we consider the problem of generating and modifying the motions of an intelligent observer tracking a moving target in an online manner. Given the target's trajectory, we first plan the observer's...
متن کاملA Landmark-based Motion Planner for Rough Terrain Navigation
In this paper we describe a motion planner for a mobile robot on a natural terrain. This planner takes into account placement constraints of the robot on the terrain and landmark visibility. It is based on a two-step approach: during the rst step, a global graph of subgoals is generated in order to guide the robot through the landmark visibility regions; the second step consists in planning loc...
متن کاملTowards Motion Plans That React to Contact Events
Intentional use of contact gains ground in the motion planning filed by exploiting it to reduce uncertainty. Our approach extends contact motion planning to reacts to contact events. Our reactive planner augments the state space by taking in consideration continuous and discrete events. We differentiate discrete contact events that can occur during the execution due to motion uncertainty. This ...
متن کامل